Maximal cocliques in the generating graphs of the alternating and symmetric groups

نویسندگان

چکیده

The generating graph \(\Gamma(G)\) of a finite group \(G\) has vertex set the non-identity elements \(G\), with two adjacent exactly when they generate \(G\). A coclique in is an empty induced subgraph, so subset such that no pair maximal if it contained larger coclique. It easy to see subgroup form \(\Gamma(G)\), but this need not be maximal. In paper we determine intransitive subgroups \(\mathrm{S}_n\) and \(\mathrm{A}_n\) are cocliques graph. addition, prove conjecture Cameron, Lucchini, Roney-Dougal case \(G = \mathrm{A}_n\) \(\mathrm{S}_n\), \(n\) prime \({n \neq \frac{q^d-1}{q-1}}\) for all powers \(q\) \(d \geq 2\). Namely, show have identical sets neighbours only belong same subgroups.Mathematics Subject Classifications: 20D06, 05C25, 20B35

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

the analysis of the role of the speech acts theory in translating and dubbing hollywood films

از محوری ترین اثراتی که یک فیلم سینمایی ایجاد می کند دیالوگ هایی است که هنرپیش گان فیلم میگویند. به زعم یک فیلم ساز, یک شیوه متأثر نمودن مخاطب از اثر منظوره نیروی گفتارهای گوینده, مثل نیروی عاطفی, ترس آور, غم انگیز, هیجان انگیز و غیره, است. این مطالعه به بررسی این مسأله مبادرت کرده است که آیا نیروی فراگفتاری هنرپیش گان به مثابه ی اعمال گفتاری در پنج فیلم هالیوودی در نسخه های دوبله شده باز تولید...

15 صفحه اول

Asymptotics of Generating the Symmetric and Alternating Groups

The probability that a random pair of elements from the alternating group An generates all of An is shown to have an asymptotic expansion of the form 1¡1/n¡ 1/n2¡4/n3¡23/n4¡171/n5¡ ... . This same asymptotic expansion is valid for the probability that a random pair of elements from the symmetric group Sn generates either An or Sn. Similar results hold for the case of r generators (r > 2). MSC 2...

متن کامل

the survey of the virtual higher education in iran and the ways of its development and improvement

این پژوهش با هدف "بررسی وضعیت موجود آموزش عالی مجازی در ایران و راههای توسعه و ارتقای آن " و با روش توصیفی-تحلیلی و پیمایشی صورت پذیرفته است. بررسی اسنادو مدارک موجود در زمینه آموزش مجازی نشان داد تعداد دانشجویان و مقاطع تحصیلی و رشته محل های دوره های الکترونیکی چندان مطلوب نبوده و از نظر کیفی نیز وضعیت شاخص خدمات آموزشی اساتید و وضعیت شبکه اینترنت در محیط آموزش مجازی نامطلوب است.

the crisis of identity in jhumpa lahiris fiction: interpreter of maladies and the namesake

شکل گیری هویت(identity) مقوله مهمی در ادبیات پراکنده مردم(diasporan literature) می باشد. آثار جومپا لاهیری(jhumpa lahiri) ، نویسنده هندی آمریکایی، در سالهای اخیر تحسین منتقدین را به خود معطوف کرده است. وی در این آثار زندگی مهاجران و تلاش آنان برای پیدا کردن جایگاهشان در یک فرهنگ بیگانه را به تصویر کشیده است. این تجربه همواره با احساساتی نظیر دلتنگی برای گذشته، بیگانگی و دوری همراه است. با این ح...

15 صفحه اول

the relationship between learners critical thinking ability and their performance in the reading sections of the tofel and ielts test

the study reflected in this thesis aims at finding out relationships between critical thinking (ct), and the reading sections of tofel and ielts tests. the study tries to find any relationships between the ct ability of students and their performance on reading tests of tofel and academic ielts. however, no research has ever been conducted to investigate the relationship between ct and the read...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Combinatorial theory

سال: 2022

ISSN: ['2766-1334']

DOI: https://doi.org/10.5070/c62156879